package day8;

import java.util.Scanner;


/**
 * 两种排序方法
 */

/**
 * 考拉有n个字符串字符串，任意两个字符串长度都是不同的.考拉最近学习到有两种字符串的排序方法：
 * 1.根据字符串的字典序排序.例如："car" < "carriage" < "cats" < "doggies < "koala"
 * ⒉.根据字符串的长度排序。例如: "car" < "cats" < "koala" < "doggies" < "carriage"
 * 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。
 * */

/**
 * 如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically" ,
 * 如果根据长度排列而不是字典序排列输出"lengths",
 * 如果两种方式都符合输出"both"，否则输出"none"
 */

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        String[] strings = new String[n];
        int index = 0;
        while (scanner.hasNext()){
            strings[index] = scanner.next();
            index++;
        }
        boolean sortbyb = SortByD(strings);
        boolean sortbylength = SortBylength(strings);
        if (sortbyb && sortbylength){
            System.out.println("both");
        }else if (sortbyb && !sortbylength){
            System.out.println("lexicographically");
        }else if (!sortbyb && sortbylength){
            System.out.println("lengths");
        }else {
            System.out.println("none");
        }
    }

    private static boolean SortBylength(String[] strings) {
        for (int i = 0; i < strings.length - 1; i++) {
            if (strings[i].length() >= strings[i + 1].length()){
                return false;
            }
        }
        return true;
    }

    //如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically"
    //1.根据字符串的字典序排序.例如："car" < "carriage" < "cats" < "doggies < "koala"
    private static boolean SortByD(String[] strings) {
        for (int i = 0; i < strings.length - 1; i++) {
            if (strings[i].compareTo(strings[i + 1]) >= 0){
                return false;
            }
        }
        return true;
    }
}